//import java.util.TreeMap;
//
//public class Main {
//
//    public static void main(String[] args) {
//
//        TreeMap<Integer, Integer> myMap = new TreeMap<Integer, Integer>();
//        if(myMap.containsKey(42))
//            System.out.println("Element 42 is in the map");
//        else
//            System.out.println("Can not find element 42");
//
//        System.out.println(myMap.get(42)); // 输出 null
//
//        // Java不存在C++中默认的访问key即添加默认(key, value)的行为
//        // 以下代码仍然无法找到42
//        if(myMap.containsKey(42))
//            System.out.println("Element 42 is in the map");
//        else
//            System.out.println("Can not find element 42");
//
//        myMap.put(42, 0);
//        myMap.put(42, myMap.get(42) + 1);
//        System.out.println(myMap.get(42)); // 输出 1
//        if(myMap.containsKey(42))
//            System.out.println("Element 42 is in the map");
//        else
//            System.out.println("Can not find element 42");
//
//        myMap.put(42, myMap.get(42) - 1);
//        System.out.println(myMap.get(42)); // 输出 0
//
//        // 注意: key对应的值为0, 不代表key不存在
//        if(myMap.containsKey(42))
//            System.out.println("Element 42 is in the map");
//        else
//            System.out.println("Can not find element 42");
//
//        // 注意： 也不可以为key对应的值设置null来删除一个key
//        myMap.put(42, null);
//        if(myMap.containsKey(42))
//            System.out.println("Element 42 is in the map");
//        else
//            System.out.println("Can not find element 42");
//
//        // 使用remove删除一个key
//        myMap.remove(42);
//        if(myMap.containsKey(42))
//            System.out.println("Element 42 is in the map");
//        else
//            System.out.println("Can not find element 42");
//    }
//}
import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;
import java.util.Map;
import java.util.Scanner;

public class Main {
    /** 请完成下面这个函数，实现题目要求的功能 **/
    /** 当然，你也可以不按照这个模板来作答，完全按照自己的想法来 ^-^  **/
    public static void main(String[] args) {

        List<Integer> order = new ArrayList<Integer>();
        Map<String, List<Integer>> boms = new HashMap<String, List<Integer>>();

        Scanner in = new Scanner(System.in);
        String line = in.nextLine();

        Integer n = Integer.parseInt(line.split(",")[0]);
        Integer m = Integer.parseInt(line.split(",")[1]);

        line = in.nextLine();
        String[] itemCnt = line.split(",");
        for(int i = 0; i < n ; i++){
            order.add(Integer.parseInt(itemCnt[i]));
        }

        for(int i = 0; i < m; i++){
            line = in.nextLine();
            String[] bomInput = line.split(",");
            List<Integer> bomDetail = new ArrayList<Integer>();

            for(int j = 1; j <= n; j++ ){
                bomDetail.add(Integer.parseInt(bomInput[j]));
            }
            boms.put(bomInput[0], bomDetail);
        }
        in.close();

        Map<String, Integer> res = resolve(order, boms);

        System.out.println("match result:");
        for(String key : res.keySet()){
            System.out.println(key+"*"+res.get(key));
        }
    }

    // write your code here
    public static Map<String, Integer> resolve(List<Integer> order, Map<String, List<Integer>> boms) {

    	Map<String, Integer> res = new HashMap<String, Integer>();
         for (int i =0;i<order.size();i++) {
        	 for(int j=0;j<=boms.get("bom1").size();j++)
        	  if(boms.get("bom1").get(j)== order.get(i)) {
        		  res.put("boom1", 1);
        		  return res;
        	  }
         }
         return null;
    }
}